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Abstract 



We prove a main gap theorem for locally saturated submodels of a homogeneous structure. We 
also study the number of locally saturated models, which are not elementarily embeddable to each 
other. 



Through out this paper we assume that M is a homogeneous model of similarity type (lan- 
guage) L. We study elementary submodels of M. We use M as the monster model is used in 
stability theory and so we assume that the cardinality of M is large enough for all constructions we 
do in this paper. In fact, as in [HS1], we assume that |M| is strongly inaccessible. Alternatively we 
could assume less about |M| and instead of studying all elementary submodels of M, we could study 
suitably small ones. Also the assumption that M is homogeneous can be replaced by the assumption 
that M is K-homogeneous for k large enough. Notice that by [Shi], if D is a stable finite diagram, 
then D has a monster model like M. 

We assume that the reader is familiar with [HS1] and use its notions and results freely. 



0.1 Definition 

(i) Suppose M is stable. We say that A is s -saturated if it is ^Jnyn -saturated i.e. for all A C A 
of power < A(M) and a there is b G A such that t(b, A) = t(a, A) . 

(ii) We say that A is locally -saturated if for all finite A <Z A there is -saturated B such 
that A C B C A. If M is stable, then we say that A is e -saturated if it is locally F^ M ^ -saturated. 

(Hi) Suppose M is stable. We say that A is strongly F™ -saturated if for all A C A of power 
< k and a there is b £ A such that b E™ in A a . By a -saturated we mean strongly F™ M ^ -saturated. 
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0.2 Lemma. 

(i) Every F™ -saturated model is locally F™ -saturated and so (assuming M is stable) every 
s -saturated model is e -saturated. 

(ii) Suppose M is stable. Then every e -saturated model is strongly F™ -saturated. 

(iii) Suppose M is superstable. Then every e -saturated model is s -saturated. 

Proof, (i) is trivial and (ii) follows immediately from [HS1] Lemma 1.9 (iv). So we prove (iii): 
Assume A is e-saturated. Notice that by (ii), A is a-saturated. Let A C A be of power < A(M) 
and a arbitrary. We show that there is b E A such that t(b, A) = t(a, A) . Clearly we may assume 
that a n A = . 

Choose finite B C A so that a [b A. Since A is e-saturated, we can find s-saturated B such 
that B E. B E A. Since by [HS1] Lemma 1.9 (iii) B is strongly Fw M , -saturated, we can find E B, 
i < A(M), such that a, E™ inB a and a, [ B Uj^aj. Let 7 = {a 4 | i < A(M)}. For all i < k(M) , 
choose bi so that t(bi, A) = t(a, A) and bi |_4 Uj<,6j . Let J = i < k(M)} . By [HS1] Corollaries 
3.5 (iv) and 3.11, 7U J is indiscernible over B. So 

Av(I,A) =Av(J,A) =t(a,A). 

Since \A\ < A(M) is regular, we can find C C 7? U 7 of power < A(M) such that for all c E A, 
t(c, B\Jl) does not split strongly over C . Let b E I (Q B E_ A) be such that bPiC = 0. Then clearly 
t(M) = -4v(7,A) = i(a,A). □ 

We prove a main gap theorem for e-saturated submodels of M. At some extend, the proofs are 
similar to the related proofs in the case of complete first-order theories. So some of the proofs are 
sketchy. 

1. Regular types 

In (the end of) the next section, regular types are needed. In this section we prove the basic 
properties and the existence of regular types. In this section we assume that M is stable. 

1.1 Definition. 

(i) We say that a stationary pair (p, A) is regular if the following holds: if C 3 dom(p) , a \= p 
and a l A C , then (p, A) is orthogonal to t(a, C) . 

(ii) Assume A is s-saturated and p E S(A) . We say that p is regular, if there are A C B C A 
such that p does not split strongly over A, (p \ B, A) is a regular stationary pair and \B\ < k(M) . 

1.2 Lemma. Assume A is s-saturated, regular p E S(A) is not orthogonal to t(a,A) and B 
is s -primary over Alia. Then there is b E B such that t(b,A) — p. 

Proof. Assume not. Let A C B C A be as in Definition 1.1 (ii). For all i < k(M) choose A% 
as follows: 

(i) Ao - A, 

(ii) if i is limit, then A% C B is s-primary over Uj^Aj , 

(iii) if i = j + 1 and there is bj E B such that t(bj,B) = p \ B and a l A . bj , then Ai C B is 
s-primary over Aj U bj , if such bj does not exist then we let Ai = Aj . 

Clearly there is i < k(M) such that Ai = A4+1 . Let i* be the least such ordinal. Then 

(*) t(a,Ai*) is orthogonal to p. 
Let A* be s-primary over Ai* U a. 

Claim. Assume b\=p. Then p h t(b,A*). 

Proof. Since p is not realized in B, for all i < i* , bi l A Ai and so, since p is regular, for all 
i < i* , p is orthogonal to t(bi,Aj). By induction on i < i* it is easy to see that p h t(b, A4*) . By 
(*) above, p h t(b,A*). □ Claim. 

By Claim, p is orthogonal to t(a,A), a contradiction. □ 

1.3 Corollary. Assume Ai, i < 3, are s-saturated, pi E S(Ai) and pi is regular. If p a is not 
orthogonal to pi and p\ is not orthogonal to P2 , then po is not orthogonal to P2 ■ 
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Proof. Immediate by Lemma 1.2. □ 

1.4 Lemma. Assume that A is s -saturated, a l A b and t(b,A) is regular. Then a\> A b. 

Proof. Let A = (A(M))+. Clearly we may assume that A is -saturated. For a contradiction, 
assume that there is c such that c I a a and c l A b. Choose A C B C B C A such that 

(i) (t(b, B), A) is a regular stationary pair and b [a A, 

(ii) \B\ < /s(M) and |B| = A(M) , 

(iii) B is s -saturated and a U b U c J.g A. 

Then & / g a, 6 l B c ([HS1] Lemma 3.8 (iv)) and a | B c. Let A* be F^ 1 -primary over A U a and 
CCy(* s -primary over BUa. Without loss of generality we may assume that b U c J.c A. 

For all i < k(M), choose &; G A such that t(6 i ,CUlJ :)<l &j) = t(6,CU|J :( . <i &,). Let / = {6j| i < 
k(M)}. Then J U {6} is indiscernible over C. Since C, it is easy to see that I U {6} is not 

£> -independent. So we can choose finite JC / such that 

(*) J U {&} is not £> -independent. 
If J is chosen so that |J| is minimal, then J is £> -independent. 

Let V be s -primary over £> U c. Then by (iii), J J.# X? and so J is T> -independent. Since p is 
regular, J [v b and so J js 6. Clearly this contradicts (*) above. □ 

Assume A is s-saturated and a ^ .4. We write Dp(a, A) > if there is s-primary model £> 
over AU a and 6 g" £> such that t(b, B) is orthogonal to A. 

1.5 Lemma. Assume that M is superstable without (A(M)) + -dop. Let A be s-saturated, 
I be A-independent and a l A I . If t(a,A) is regular and Dp{a,A) > 0, then there is b G I such 
that a l A b. And so by Lemma 1.4, a [ A U(I — {b}) . 

Proof. Assume not. Clearly we may assume that \A\ = A(M) . Choose , A and Cj , i < a* , 
so that 

(i) a [ A at, 

(ii) Ai is s-primary over AUai, 

(iii) {a, | i < a*} is ^l-indcpendent, 

(iv) Co = Ao and C, + i is s-primary over d U A+i , 

(v) a j: c . A+i , 

(vi) (aj)j <a * is a maximal sequence satisfying (i)-(v) above. 

Since M is superstable, a* < u . Let n be such that a* = n + 1. Let A = (A(M))+ and ,8 be 
-saturated model such that A C S and B [ A C n . Let B 2 be F^ 1 -primary over B U Ai and I? 
Fj^ 1 -primary over Ui<„£>i . It is easy to see that C n is s-primary over Ui< n Ai and so we may choose 
V so that C n C D. Choose o' e P so that t(a',C n ) = t(a,C n ). Let A be s-primary over AUa' . 
Claim 1. A' IaB. 

Proof. Immediate by Lemma 1.4. □ Claim 1. 
Claim 2. For all i<n, A' U &i- 

Proof. Clearly it is enough to show that a' [a BU Ai. Let I = {j < n\ j ^ i} . By Claim 1 
and (vi) above, 

By the choice of B, Uj^iAj Ia { B an d so C n J.^ B. With (*) above, this implies a' J.^ B. Since 
a' U A, a' i A B U A • ° Claim 2. 

Since Dp(a, A) > 0, there is 6 G" A such that t(b, A) is orthogonal to .4 and 6 J.^' P. By 
Claim 2 and [HS1] Corollary 4.8, t(b, V) is orthogonal to Bi for all i < n. It is easy to see that this 
contradicts the assumption that M does not have A-dop. □ 

1.6 Lemma. Assume that M is superstable, A C B are s-saturated and A^B . Then there 
is a singleton a G B — A such that t(a, A) is regular. 

Proof. As in the case of superstable theories. □ 

2. Superstable with ndop 

Throughout this section we assume that M is superstable and does not have A(M)-dop. 
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2.1 Definition. 

(i) We say that (P, /, g) = ((P, <), /, g) is an s-free tree of ( s -saturated) model A if the following 
holds: 

(i) (P, <) is a tree without branches of length > uo , f : (P — {r}) — ► A and g : P — > P(A), 
where r e P is tie root of P and P(-4) is the power set of A, 

(ii) g(r) is s -primary model (over i.e. saturated model of power A(M) ), 
(in) if t is not the root and u~ = t then t(f(u),g(t)) is orthogonal to g(t~) , 

(iv) if t — u~ then g(u) is s -primary over g(t) U f(u), 

(v) Assume T,V C P and u G P are such that 

(a) for all t eT , t is comparable with u, 

(b) T is downwards closed. 

(c) if v eV then for all t such that v >t > u, t £T . 
Then 

IJ 9(t) l g (u) |J g(v). 
teT vev 

(ii) We say that (P, /, g) is an s -decomposition of A if it is a maximal s -free tree of A . 

Notice that by Lemma 0.2 (iii) it is easy to see, that every e -saturated model has an s- 
decomposition. 

2.2 Theorem. (M superstable without A(M) -dop) Assume A is e-saturated and (P, /, g) is 
an s -decomposition of A. If B C A is s -primary over U te pg(t), then B = A. 

Proof. Immediate by Lemma 0.2 (iii) and (the proof of) [HS1] Theorem 5.13. □ 

2.3 Corollary. Suppose A and B are e-saturated. If (P,f,g) is a decomposition of both A 
and B, then A = B. 

Proof. Easy by Theorem 2.2. □ 

We say that an s-free tree (P,f,g) is regular if the following holds: if t, u S P are such that 
u is an immediate successor of t, then t(f(u),g(t)) is regular. We say that (P,f,g) is a regular 
s -decomposition of e-saturated A, if it an s -decomposition of A and a regular s-free tree. 

2.4 Lemma. Every e-saturated model has a regular s -decomposition. 
Proof. Immediate by Lemmas 0.2 (iii) and 1.6. □ 

2.5 Definition. 

(i) We say that M is shallow if every branch in every regular s -free tree is hnite. If M is not 
shallow, then we say that M is deep. 

(ii) If P = (P, <) is a tree without infinite branches, then by Dp(P) we mean the depth of P. 

(iii) Assume that M is shallow. We define the depth of M to be 

sup{Dp(P) + 1| (P, /, g) is a regular s-free tree}. 

2.6 Lemma. Assume that M is shallow and A(M) is regular. Then the depth of M is 
< A(M)+. 

Proof. Choose a minimal regular s-free tree (P, /, g) so that if t € P and p £ S(g(t)) are such 
that if t has an immediate predecessor t~ , then p is orthogonal to g(t~) , then there is an immediate 
successor u E P of t such that t(f(u),g(t)) =p. Clearly Dp(P) < A(M)+. Also if (P',f',g') is a 
regular s-free tree, then there is an order-preserving function h : P' — > P . Then Dp(P') < Dp(P) , 
from which the claim follows. □ 

By \L\ we mean the number of L-formulas modulo the equivalence relation |= \/x(<f>(x) <-> ^(x)) . 

2.7 Theorem. Assume that M is shallow. Then the depth of M is < (|5(0)|")+ and so it is 
<(2W)+. 
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Proof. By Lemma 2.6, we may assume that A(M) > u> . Choose a minimal regular s-free tree 
(P, /, g) so that if t G P and p G S(g(t)) are such that if t has an immediate predecessor t~ , then 
p is orthogonal to g(t~) , then there is an immediate successor u G P of t and an automorphism h 
of such that such that t(f(u),g(t)) = h(p) . 

Claim 1. Dp(P) < (|5(0)| w )+. 

Proof. Clearly it is enough to show that for all t G P the number of immediate successors of t is 
at most |S'(0)| W . As in the proof of Lemma 0.2, for all p G S(g(t)) , there is a countable indiscernible 
I C ,g(i) such that ^4w(I, g{t)) = p. Also if t(1, 0) = i(P,0), then there is an automorphism /i of 
<?(£) such that = P (remember that is an Pj^) | -saturated model of power A(M) > u>). So 
the number of immediate successors of t is at most 

\{t(I, 0)| / C g(t) countable indiscernible} | . 

Clearly this is at most |S(0)|". □ Claim 1. 

Claim 2. If (P',f',g') is a regular s-free tree, then there is an order-preserving function 
h-.P'^P. 

Proof. Just choose h so that 

(i) if r is the root of P' then h(r) is the root of P, 

(ii) if t' G P' is not a root of P' and u' is the immediate predecessor of t 1 , then t = h(t') is 
such that it is an immediate successor of u = h{u') and there is an isomorphism h* : g'{u') — > g(u) 
satisfying t(f(t),g(u)) = />*(*(/'(*'), tfV))) • 

Clearly this is possible. □ Claim 2. 

As in the proof of Lemma 2.6, Claim 1 and 2 imply that the depth of M is < (|5(0)|")+ . □ 

2.8 Theorem. Assume that M is shallow and 7* is the depth of M. Then the number of 
non-isomorphic e-saturated models of power K Q is at most D 7 *(|a| + A(M)). 

Proof. By Corollary 2.3, it is enough to count the number of 'non-isomorphic' regular s-free 
trees (P, /, g) of power H Q . This is an easy induction on Dp{P) , sec the related results in [Sh3] . □ 

2.9 Theorem. Assume that M is shallow and 7* is the depth of M. Let k = 3~ r (A(M))+ . If 
Ai, i < k, are e-saturated models, then there are i < j < n such that Ai is elementarily embeddablc 
into Aj . 

Proof. By Theorem 2.2, this question can be reduced to the question of 'embeddality' of labelled 
trees. So this follows immediately from [Sh3] X Theorem 5.16C. □ 

A cardinal k is called beautiful if n — uj or for all £ < k, n ^ , see [Sh2] Definition 2.3. 

2.10 Theorem. (M is superstable without X(M)-dop but not necessarily shallow.) Assume 
that there is a beautiful cardinal > A(M). Let k* be the least such cardinal. If Ai, i < n* , are 
e-saturated models, then there are i < j < n* such that Ai is elementarily embeddable into Aj . 

Proof. Again by Theorem 2.2, this follows immediately from [Sh2] Theorems 5.8 and 2.10. □ 
If (P, <) is a tree without branches of length > uj and t G P, then by Dp{t,P) we mean the 
depth of t in P. If t is not the root, then by t~ we mean the immediate predecessor of t. 

2.11 Theorem. Assume that M is superstable, deep, does not have A(M) -dop and (A(M)) + - 
dop and A > A(M). Then there are s-saturated (and so e-saturated) models Ai, i < 2 X , of power 
A such that for all i < j < 2 A , A4 ^ Aj . 

Remark. Assume M is superstable. In the next section we show that M has many e-saturated 
models if M has A(M)-dop. Similarly we can show that M has many e-saturated models if M has 
(A(M))+-dop. In fact, it can be seen that A(M)-ndop implies (A(M))+-ndop (A(M)-ndop implies 
structure theorem for s-saturated and so especially for P^ M ^ + -saturated models, while (A(M)) + - 

dop implies a lot of non-structure for Pp^M))+ -saturated models). 

Proof. Assume Aj C A, i < 2, are such that X ^ Xi . Choose regular s-free trees (Pi,fi,gi), 
i < 2 , so that 
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(i) Pi does not have branches of length > u but for all t G Pi , if t is not the root, then 
Dp(f(t),g(t-))>0, 

(ii) for all aGXj, there are A many t G Pi such that the height of t is one and Dp(t, Pi) = a 
and if Dp(t, Pi) = (5 and the height of t is one, then (3 G Xi , 

(hi) for all t G Pi, if Dp(t,Pi) = a and (3 < a, then \{u E P u~ = t and Dp(u,Pi) > = A, 

(iv) if i,ti£ Pi are not the root and t~ = u~ , then 

t{fi{t),9i{t-))=t{fi{u),gi{u-)), 

we write p t - for this type. 

Let Ti be the root of Pi, Choose finite Ai C Bi C ^(r^) so that p ri does not split strongly over ^L 
and (p ri I" E>i,Ai) is a regular stationary pair. Then we require also 

(v) B = B 1 (=B), A = A 1 (=A) and p TQ \ B = p ri \ B. 

Let Ai, i < 2, be s -primary over Ut e p ( We show that there is no isomorphism F : _4 - * -4i 

such that F f P> = ids ■ Clearly this is enough (since \ <LJ < 2 A , 'naming' finite number of elements 
does not change the number of models and since M is A -stable, \Ai\ = A). For a contradiction we 
assume that F exists. Clearly we may assume that F = idj( a , this simplifies the notation. 

We let P* be the set of those t G Pi, which arc not leafs. For all t e F * , we let G(t) E P* be 
(some node) such that pt is not orthogonal to Pc(t) (if exists). 

Claim. G is an one-to-one function from F * onto P* . 

Proof. Since for all t e F * , \{u E P \ u~ = t}\ = A > A(M), the existence of G(t) follows 
easily. Since for all u, u' E P* , u ^ v! , p u is orthogonal to p u > , G(t) is unique by Corollary 1.3. But 
then by symmetry, claim follows. □ Claim. 

We prove a contradiction (with (i) above) by constructing a strictly increasing sequence {tj)j <LJ 
of elements of F * . We construct also a strictly increasing sequence (uj)j <(Aj of elements of Pi , sets 
Ij , i < 2 , and models Bj so that 

(1) Dp(uj, Pi) < Dp{tj,P ) and for all t>tj, G(t) > uj , 

(2) Ij C Pi is downwards closed, non-empty and of power < A(M) and /j C , 

(3) i, e/? +1 and G(tj)Glj +1 , 

(4) Bj is s-primary over U teI ogo(t) and over U ueI igi(u) and Bj C . 
We do this by induction on j < w. 

j = 0: Choose ig , Iq and So so that (2) and (4) above are satisfied (if B' C Bo is s-primary 
over Ut£ig(t), I C Fq , then by Theorem 2.2 and [HS1] Lemma 5.4 (ii), Bo is s-primary over 
B' U U te p 5(0)- Lct to G F) be such that t ^ ^o and (*o)~ = ^o- Then 

(*) /o(*o) Ia B . 

By Lemma 1.5, there is u G Fi — Jj 1 such that /i(uo) igo /o(*o) an d (uo)~ G -^o • Lemma 1.4, 

/o(*o) Ib U{.gi(u)| u ^ u }. 

So uo is unique and the latter half of (1) holds. By (*), (uq)~ = r\ and so since Xq ^ X\ we 
can choose t so that Dp(u ,Pi) ^ Dp(t ,P ). By symmetry, we may assume that Dp(u ,Pi) < 
Dp(to, Pq) ■ Finally, this implies that to G Pq . 

j = k + 1 : Essentially, just repeat the argument above. □ 

3. Superstable with dop or unstable 

3.1 Theorem. Assume M is superstable with A(M) -dop, k > (A r (M)) + is regular and 
£ > k. Then there are -saturated (and so e -saturated) models Ai, i < 2^ , of power £ such that 
for all i j , Ai is not elementarily cmbeddable into Aj . 
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Proof. By [HS1] Corollary 6.5 and (the proof of) [Hy] Lemma 2.5, this follows from [Sh4] 
Theorems 3.20 and 3.27 and the claim below: Let a linear ordering r\ be almost K-homogcneous i.e. 
for all X C r\ of power < k there is Y C r\ of power < k such that X C Y and if x, y G r/ are 
in the same Dedekind cut of Y , then there is an automorphism / of rj such that f \ Y = idy and 
f(x) = y. Let Ar), (j>, ip and d and , i, j G 77 be as in [Hy]. For all 1 C jj, by Sx we mean 
the set \J{B t U C t \ i e X} U \ i,j G X, i < j} . 

Claim. (Bi U (7j)j er) is weakly (k, 0) -skeleton-like in A v (see [Sh4]). 

Proof. Let A C A v be of power (A r (M))+. Since k is regular, we can find X C 77 of power 
< k and i? C ^ of power < k such that 

(i) ACB, 

(ii) ^4^ is -primary over B U S n , 
(hi) for all a £ B , t(a, S v ) G F K M (S X ) . 

Let y C r\ be as in the definition of almost K-homogeneous. Let x, y G 77 be in the same Dedekind 
cut of Y and assume that A v \= tp(A, B x U C y ) . It is enough to show that A v \= ip(A, B y U C y ) . 

By the choice of Y , there is an automorphism / of 77 such that / \ Y = idy and f(x) = y. 
This / induces an elementary function g from S v onto 5*^ such that g \ Sy — ids Y & n d g \ B x U C x 
is the natural elementary function onto B y UC y . By (iii) above, we can find an automorphism h of 
M such that g C h and h \ B = ids ■ Let A' — h(A v ) ■ Then both of the models are -primary 
over B U S n and so they are isomorphic over B U . Let h' be the isomorphism from A' v to A n ■ 
Then h' oh \ A v is an automorphism of A v , h' o ft f ^4 = irf^ and ft' o ft \ B X U C x is the natural 
elementary function onto B y U C y . Clearly this implies that A n \= tp(A, B y U C y ). □ Claim. 

□ 

3.2 Lemma. Assume that M is unstable. Let n > |L| be a regular cardinal, and rj = (rj, <) 
be a linear ordering. Then there are sequences cii , i G r\ , a model A and functions /j : M ni — > M , 
i < 2 <K , such that ni < u and if we write L* = L U {fi\ i < 2 <K } then the following holds: 

(i) (ai)ier] is order-indiscernible inside A in the language L* , 

(ii) for all X C rj, the closure Ax of {a, i G X} under the functions of L* is a locally 
F™ -saturated model (in the language L ) and A — A v , 

(iii) there is an L-formula <j){x,y) such that for all i,j G rj, \= (j)(ai,aj) iff i < j . 

Proof. Define functions f< : M ni -> M, i < 2 <K , so that 

(*) the closure of any set under the functions /j is locally F™ -saturated (in L) and L' - 
elementary submodel of (M, / l ')i<2<'« , where L' = LU {f- \ i < 2 <K }. 

By Erd6s-Rado Theorem and [Shi] I Lemma 2.10 (1), we can find sequences (af) i< k, k < u, 
such that 

(1) there is a formula (f>(x, y) such that for all k < u and i,j<k, \= 0(af , a^) iff i < j , 

(2) (a^^fe is order-indiscernible in the language L' , 

(3) the L'-type of (aj )^ (over 0) is the same as the L'-type of (a^ +1 )i<fc. 

Since M is homogeneous, we can find for all i G r], a,i so that for all k < u, if io < h < ... < ik-i , 
then t((a ij )j < k,$) = t((a'-)j < k,®). Again, since M is homogeneous (use e.g. [HS1] Lemma 1.1) we 
can define the functions so that for all io < i\ < ■■■ < ik-i the following holds: 

(**) If A\ is the closure of (ai j )j < k under the functions and Ai is the closure of (a,j)j < k 
under the functions then there is an L -isomorphism F : A\ — > Ai , such that F(ai j ) = aj and 
for all a, b G Ai and i < 2 <K , f,(a) = b iff f-(F(a)) = F(b) . 

Let A — A v , i.e. the closure of {c^ i G r/} under the functions of L* . Then it is easy to see that 
(iii) in the claim is satisfied. 

(ii): Assume X C 77. We show that Ax is locally F™ -saturated. For this let A C Ax be finite. 
Then there is I' C I finite, such that A C Ax 1 ■ By (**) above, Ax 1 is locally -saturated. So 
there is F™ -saturated B such that A C B C _4 X . 

(i): By (*) and (**) above it is easy to see that for all finite X C 77, „4x is an L* -elementary 
submodel of A. By (2), (*) and (**) again, (i) follows. □ 
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3.3 Theorem. Assume M is unstable. Let A and k be regular cardinals, A > 2 <K and 
k > \L\. Then there are locally -saturated models Ai, i < 2 A , such that \Ai\ = A and if i ^ j , 
then Ai is not elementarily embeddable into Aj . 

Proof. By Lemma 3.2 this follows from [Sh4] Chapter 6 Theorem 3.1 (3). Notice that the trees 
can be coded into linear orderings. □ 

4. Strictly stable 

Through out this section we assume that M is stable but unsuperstable, and that k — c/(k) > 
A r (M) . 

We write k- u for {n : a — > k\ a < uj} , k <w and k" = n =UJ arc defined similarly (of course 
these have also the other meaning, but it will be clear from the context, which one we mean). Let 
J C 2- K . We order P U (J) (=the set of all finite subsets of J) by defining u < v if for every i] e u 
there is £ G v such that r\ is an initial segment of £ . 

Since M is unsuperstable, by [HS1] Lemma 5.1, there are a and F^ M ^ -saturated models Ai, 
i < uj, of power A r (M) such that 

(i) if .7 < i < uj , then Aj C Ai , 

(ii) for alH < uj , a l A . A+i • 

Let A be an -Fj^jy^ -primary model over a, U [J^^ Ai . Then for all tj G , we can find Aq such 
that 

(a) for all r\ G n- u , there is an automorphism f n of M such that f v (Ai eng th(r))) = A|, 

(b) if r\ is an initial segment of £, then fa \ Ai eng th( v ) = f v \ Aength^) , 

(c) if rj G k <w , a E k and X is the set of those £ G k- w such that 77 (a) is an initial segment 
of £, then 

For all ?) 6 k", we let a I( = f v (a) . 

For each a < k of cofinality w, let 770, 6 k" be a strictly increasing sequence such that 
Ui< w J7 Q (i) = a. Let 5 C {a < k\ cf(a) = u} . By J5 we mean the set 

K <u U{n a \ aG 5}. 

Let I s = PMs)- 

4.1 Lemma. For ai7 S C {a < «| c/(a) = w}, there are sets .A„, u £ Is , such that 

(i) for all u, v G Is , u < v implies A u C .Ay , 

(ii) for ah ue I s , Au is F^ (M) -primary over U veu A n , 

(Hi) if a E k — S , u E Is and tj G F w (Js n a- w ) is maximal such that v < u, then 

■A\ Ia v ^weP^iJsna^)^- 
Proof. Sec [HS2] Lemmas 4 and 7. □ 

For all S C {a < k\ cf(a) = uj} , let As = U ue i s A u - By Lemma 4.1 (i) and (ii), As is 
e -saturated and \As\ — k. 

4.2 Lemma. There are sets Si C {a < k c/(a) = a>} , i < 2 K , such that if i ^ j , then Si — Sj 
is stationary. 

Proof. Let — > /c, i < 2, be one to one functions such that rng(fo) C\rng(fi) = 0. Let 
-R-, i < 2 K , be an enumeration of the power set of n. Wc define R i} i < 2 K , so that /o(ct!) G Ri iff 
cieJJj and /1 (a) G f?i iff a G" i?^ . Then clearly, i 7^ j implies i?j — J?j 7^ . By [Sh3] Appendix 
Theorem 1.3 (2), there are pairwise disjoint stationary sets Sj C {a < n\ c/(a) = w}, j < n. For 
i < 2 K , we let Si = Uj^^S'j . Clearly these are as wanted. □ 

4.3 Theorem. Assume M is stable and unsuperstable and n = cf{n) > A r (M). Then there 
are e -saturated models Ai, i < 2 K , of power n such that if i ^ j , then Ai is not elementarily 
embeddable into Aj . 
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Proof. For all i < 2 K , let Ai = Asu , where the sets Si are as in Lemma 4.2. Assume i ^ j. 
We show that there are no elementary map F : Ai — > A 3 ■ . 

For a contradiction, assume that F exists. For all a < k, let Ig. be the set of those u G Is i 
such that for all 77 £ u, sup{rj(i)\ i < length(r])} < a. Let A? = U ue /<* A u - Igj an d A™ are defined 
similarly. We say that a is closed if for all a e Ai, a G Af iff F(a) G A" . Let C be the set of all 
closed ordinals and Cu m the set of all limit points in C . Then S° — Cu m n (Si — Sj) is stationary. 

For all a E S° , let u a G /s^ be such that F(a Va ) G .4 Mq ■ By g(a) we mean the least G C 
such that u a J. ^3 .4". By Lemma 4.1 (hi) and the fact that S° (1 Sj = 0, g(a) < a. So there is 

stationary S 1 C 5° such that g I" S* 1 is constant. Let a* be this constant value. 

Then there is S 2 C S* 1 and n < uj such that |5 2 | = k and for all /?, 7 G S* 2 , if 7^ 7, 
then 77/3 (n) 7^ r/ 7 (n) . By choosing n so that it is minimal, we may assume that for all G S 2 , 
77/3 (n — 1) < a* . Clearly we may assume that for all G S 2 , 77/3(71) > a* . 

Then by Lemma 4.1 (hi), 

(i) (F(A nfjHn+1) )) peS 2 is F(Af) -independent. 

Since F(a w ) F(A Vfj \( n +\)) and F(a w ) l F (Af) F ( A v? K«+i)) > 

(ii) for all /? G S 2 , F(A vp r(n+1) ) / F( ^ f , .Af ! 

Since k(M) < k, |„4™ | < k and |5 2 | = k, (i) and (ii) are contradictory. □ 



9 



References 



[Hy] T. Hyttinen, On nonstructure of elementary submodels of a stable homogeneous structure, Fun- 
damenta Mathematicae, to appear. 

[HS1] T. Hyttinen and S. Shelah, Strong splitting in stable homogeneous models, submitted. 

[HS2] T. Hyttinen and S. Shelah, On the number of elementary submodels of an unsuperstable homo- 
geneous structure, Mathematical Logic Quarterly, to appear. 

[Shi] S. Shelah, Finite diagrams stable in power, Annals of Mathematical Logic, vol. 2, 1970, 69-118. 

[Sh2] S. Shelah, Better Quasi-orders for uncountable cardinals, Israel Journal of Mathematics, vol. 42, 
1982, 177-226. 

[Sh3] S. Shelah, Classification Theory, Stud. Logic Found. Math. 92, North-Holland, Amsterdam, 

2nd rev. ed., 1990. 
[Sh4] S. Shelah, Non-structure Theory, to appear. 

Tapani Hyttinen 
Department of Mathematics 
P.O. Box 4 

00014 University of Helsinki 
Finland 

Saharon Shelah 
Institute of Mathematics 
The Hebrew University 
Jerusalem 
Israel 



Rutgers University 
Hill Ctr-Bush 
New Brunswick 
New Jersey 08903 
U.S.A. 



10 



